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Abstract. A bijective map r : — > X^, where X = {xi,- - ,Xn} is a 
finite set, is called a set-theoretic solution of the Yang-Baxter equation (YBE) 
if the braid relation ri2r23ri2 = T'23ri2r23 holds in X^. A non-degenerate 
involutive solution {X, r) satisfying r{xx) = xx, for all x S X, is called square- 
free solution. There exist close relations between the square-free set-theoretic 
solutions of YBE, the semigroups of I-type, the semigroups of skew polynomial 
type, and the Bieberbach groups, as it was first shown in a joint paper with 
Michel Van den Bergh. 

In this paper we continue the study of square-free solutions {X, r) and 
the associated Yang-Baxter algebraic structures — the semigroup S{X, r), the 
group G{X, r) and the k- algebra A{k, X, r) over a field k, generated by X and 
with quadratic defining relations naturally arising and uniquely determined 
by r. We study the properties of the associated Yang-Baxter structures and 
prove a conjecture of the present author that the three notions: a square- 
free solution of (set-theoretic) YBE, a semigroup of I type, and a semigroup 
of skew-polynomial type, are equivalent. This implies that the Yang-Baxter 
algebra A{k, X, r) is Poincare-Birkhoff-Witt type algebra, with respect to some 
appropriate ordering of X. We conjecture that every square-free solution of 
YBE is retractable, in the sense of Etingof-Schedler. 



1. Introduction 

The Yang-Baxter equation appeared in 1967 [33] in Statistical Mechanics and 
turned out to be one of the basic equations in mathematical physics, and more 
precisely for introducing the theory of quantum groups. At present the study of 
quantum groups, and, in particular, the solutions of the Yang-Baxter equation 
attracts the attention of a broad circle of scientists and mathematicians. 

Let F be a vector space over a field k. We recall that a linear automorphism R 
of 1^ ® is a solution of the Yang-Baxter equation, if the equality 

(1.1) {R (E) idv){idv ®R)(R® idy) = [idy 'S> R){R ® idv)(idv ® R) 

holds in the authomorphism group oi V ®V ®V. i? is a solution of the quantum 
Yang-Baxter equation (QYBE) if 

(1.2) R^^R^^R^^ = R^^R^^R^^ 
where means R acting on the i-th and j-th component. 
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Finding all solutions of the Yang-Baxter equation is a difficult task far from 
being resolved. Nevertheless many solutions of these equations have been found 
during the last 20 years and the related algebraic structures (Hopf algebras) have 
been studied (for example see [19]). Most of these solutions were "deformations" 
of the identity solution. In 1990 V. Drinfeld [5] posed the problem of studying a 
class of solutions that are obtained in a different way - the so called set-theoretic 
solutions. 

Definition 1.1. Let X be a nonempty set. Let r : X x X — > X x X he a 
bijection of the Cartesian product X x X onto itself. The map r is called a set- 
theoretic solution of the Yang-Baxter equation, if 

(r X idx){idx x r)(r x idx) = {idx x r)(r x idx){idx x r). 

Each set-theoretic solution r of the Yang-Baxter equation induces an operator R 
onV (S)V for the vector space V spanned by X, which is, clearly, a solution of 1.1. 
Various works dealing with set-theoretic solutions appeared during the last decade, 
cf. [32], [17], [14], [6], [7], [30], [21], [24], [27]. 

The purpose of this paper is first to present some recent conjectures on the 
set-theoretic solutions of the Yang-Baxter equation, and to give an account of the 
research in this area, and, second to continue the study of the general algebraic and 
homological properties of the algebraic structures related to the so called square- 
free solutions. Our approach is combinatorial. To each solution {X, r) we associate 
a semigroup 5* = S{X, r), a group G = G{X, r) (the group was also studied in [6]), 
and a quadratic algebra over a field k, A(k, X, r) ~ kS, each of them with a set of 
n generators X and with quadratic defining relations SR(X, r) naturally arising and 
uniquely determined by r. We study the "behaviour" of these relations, and use 
the obtained information for establishing structural and homological properties of 
the associated algebraic objects. This approach is natural, for usual linear solutions 
one has similar ideas for instance Manin's work [23]. In the case of set-theoretic 
solutions to YBE it was initiated in the joint paper with Michel Van den Bergh 
[14], and applied to the study of the close relations between different mathemati- 
cal objects such as set-theoretic solutions of the Yang-Baxter equation, semigroups 
of I-type (which appeared in the study of Sklyanin algebras) and the semigroups 
^0 associated with the class of skew-polynomial rings with binomial relations, in- 
troduced and studied in [8] and [9]. The semigroups 5*0, called semigroups of 
skew-polynomial type are standard finitely presented, more precisely, they are de- 
fined in terms of a finite number of generators and quadratic square- free relations, 
which form a Groebner basis (or cquivallently, the algebra A = kS is a PBW alge- 
bra) cf. 2.19. It is proven in [14] that each skew-polynomial semigroup defines 
a nondegenerate set-theoretic solution r = r{So) of the Yang-Baxter equation. In 
connection with this result the present author made the conjecture that under the 
restriction that X is finite and "square-free" i.e. r{x, x) = {x, x) for each x & X, 
all nondegenerate involutive solutions can be obtained in this way, cf. 2.18. 

In this work we will not be in a position to develop specific physical applications 
but already we can say that several of the structures we introduce are highly relevant 
for physics. For example, the groups G{X, r) act on each other to form a matched 
pair of groups and arc hence a natural source of quantum groups of bicrossproduct 
type. More details are to appear in our sequel [15] . Bicrossproduct quantum groups 
themselves are increasing importance in noncommutative geometry as for example 
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the Connes-Kreimer quantum groups associated to renormalisation, the K-Poincare 
quantum groups related to deformed spacetime, and the original 'Planck-scale' 
quantum group; see [22] for this background. 

2. Basic notions and results 

In this section wc first recall some basic notions, definitions, and results, from 
[6], and [14]. They are related to both quantum group theory and noncommutative 
algebra, so we recall them for convenience of readers with various mathematical 
background. Next we formulate the main results of the paper and a conjecture 
about set-theoretic solutions of YBE. 

We fix a finite nonempty set X with n elements. We shall often identify the sets 
X X X and X^, the set of all monomials of length two in the free semigroup {X). 

Definition 2.1. [6] Let r: XxX^XxXhca. bijcctive map, wc shall refer to it 
as {X, r). The components of r are the maps C : X x X ^ X and TZ : X x X ^ X 
defined by the equality 

r(,T.?;) = (/:,(y),7^^,(,T)). 
(i) {X, r) is left nondegenerate if for each x the map Cx{y) is a bijective function of 
y; {X, r) is right nondegenerate if for each y the map 'TZy{x) is a bijective function 
of x; {X, r) is nondegenerate if it is left and right nondegenerate. 

(ii) (X, r) is involutive if 

(2.1) r2 = idxxx 

(iii) {X, r) is a braided set if r satisfies the braid relation: 

(2.2) rir2ri = r2rir2, 

where ri = r x idx and r2 = idx x r. 

(iv) (X, r) is symmetric if it is braided and involutive. 

(v) If {X, r) is a braided, involutive and nondegenerate set we shall call it simply 
a solution. 

Clearly, every braided set presents a set-theoretic solution of the Yang-Baxter 
equation. A general study of nondegenerate symmetric sets was given in [6]. 

In [14] was found a special class of of solutions, here we call them square-free 
solutions (cf. 2.2), which are defined via the semigroups with relations of skew- 
polynomial type. These semigroups were introduced and studied first in [8]. The 
study continued in [9], [10], [14], [18], cf. also [16]. 

Definition 2.2. A map r : X^ X^ is square-free if it acts trivially on diag{X^), 
i.e. r{xx) = xx, for all x € X. 

Example 2.3. Let X be a nonempty set and let r{xy) = yx. Then {X,r) is a 
square-free solution, which is called the trivial solution. 

Example 2.4. [Permutational solution, Lyubashenko, [5]). Let X be a non-empty 
set, let f,g be maps X ^ X and let r{xy) = g{y)f{x). Then a) {X,r) is nondegen- 
erate if and only if / and g are bijective; b) {X, r) is braided if and only if fg = gf; 
c) {X, r) is involutive if and only if / = g~^. 

Remark 2.5. Note that for any permutation / of X , the map r defined as r{xy) = 
f{y)f^^{x), is a solution, but in general r is not square-free. In fact, a permuta- 
tional involutive solution r is square- free if and only if / = idx, i-e. r = idx'^. 
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Nevertheless, we prove in 3.7 that each square-free solution behaves "locally" as a 
permutational solution. 

Clearly, when the order | X |= 2, the only square-free solution {X,r) is the 
trivial one. The lowest order of X which allows a nontrivial, square-free solution is 
3, as shows the following. 

Example 2.6. Let X = {xi,X2,X3}. Up to re-numerating of the set X there exists 
a uniqie non-trivial square- free solution {X, r) namely : 

r(a;3a;i) = X2X3, r{x2X3) = X3X1; 

r{x3X2) = X1X3, r{xiX3) = X3X2, 

r{x2Xi) = X1X2, r{xiX2) = X2X1, r{xiXi) = XiXi, i = l,2, 3. 

Up to isomorphism of solutions, there exist 5 square-free solutions {X,r) with 
I X 1= 4. The one with the greatest number nontrivial relations is given in the 
following example. 

Example 2.7. Let X = {xi,X2,X3,X4} and let r be defined as: 

r{xiX3) = XiX2,r{x^X2) = XiX3,r{xiX4) = X3X2,r{X3X2) = X\Xi, 
r{X2X3) = X4,Xi,r{X4,Xi) = X2X3,r{X2X4) = X3Xi,r{X3Xi) = X2Xi, 
r{xiX2) = X2Xl,r{x2Xi) = XiX2,r{x3X4:) = X4,X3,r{X4,X3) = XsXi, 
T{xiXi ) XiXi , z — 1 , • • • ,4. 

Then {X,r) is a square-free solution. Consider the permutation a = (12)(34). For 
X, y which belong to different orbits of a one has r{xy) — a{y)a~^{x), and when x 
and y belong to the same orbit, then r{xy) = a^{y)a~'^{x) = yx. 

Definition 2.8. The braid group S„ is the group generated by n generators 
61, • • • ,bn and defining relations 

(2.3) bibj=bjbi,\i-j\>l; 

(2.4) bibi+ibi^bi+ibibi+i. 

Recall that the symmetric group Sn is isomorphic to the quotient of by the 
relations 6? = 1. 

The following remark is obvious, see for example [6] . 

Remark 2.9. Let m > 3 be an integer, (i) The assignment bi 7."+!^ 1 < ? < m — 1, 
extends to an action of on X™ if and only if (X, r) is a braided set. (ii) The 
assignment 6, — > r"+^, 1 < i < m — 1, extends to an action of Sm on X"^ if and 
only if {X,r) is a symmetric set. (Here, as usual, r"+^ = idxa-i) x r x idxim-i-i)). 

The next well-known fact (sec [6]) gives the relation between the braided sets 
(i.e. the set-theoretic solutions of the Yang-Baxter equation) and the set-theoretic 
solutions of the quantum Yang-Baxter equation. 

Fact 2.10. Let r : X^ ^ X"^ be a bijection, ct : — > be the flip u{xy) = yx, 
for all x,y G X. Let R — a o r. (i.e. R is the so called R-matrix corresponding to 
r). Then r satisfies the set-theoretic Yang-Baxter equation if and only if R satisfies 
the quantum Yang-Baxter equation: 

(2.5) R^^R^^R^^ = R^^R^^R^^ 
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Furthermore, r is involutive if and only if R satisfies 2.5 and the unitarity condition 

(2.6) i?2ii?=l. 

In the spirit of a recent trend called a combinatorial approach in algebra, to each 
bijective map r : X'^ X"^ we associate canonically finitely presented algebraic 
objects (see precise definition in 2.12) generated by X and with quadratic defining 
relations naturally determined as 

(2.7) SR = 3?('r) = {(u = r{u)) \ ueX'^,u^ r{u) as words inX^} 

We study the close relations between the combinatorial properties of the defining 
relations, e.g. of the map r, and the structural properties of the associated algebraic 

objects. 

Notation 2.11. For a non-empty set X, as usual, we denote by {X) the free 
semigroup generated by X, and by k{X)- the free associative fc-algebra generated 
by X, where k is an arbitrary field. For a set F C k{X), (F) denotes the two sided 

ideal of k{X), generated by F. 

Definition 2.12. Assume that r : X"^ — > is an involutive, bijective map. 

(i) The semigroup 

S = S{X,r) = {X;?ft{r)), 

with a set of generators X and a set of defining relations 3?(r), is called the semigroup 
associated with {X, r) . 

(ii) The the group G = G{X, r) associated with {X, r) is defined as 

G = G{X,r)=gr{X;^{r)). 

(iii) For arbitrary fixed field fc, the k-algebra associated with {X, r) is defined as 

(2.8) A = A{k,X,r) = k{X)/{^{r)). 

Clearly .4 is a quadratic algebra, generated by X and with defining relations 
K(r). Furthermore, A is isomorphic to the semigroup algebra kS{X,r). 

Manin, [23], introduced the notion of a Yang-Baxter algebra. He calls a Yang- 
Baxter algebra a quadratic algebra A with defining relation determined via arbitrary 
fixed Yang-Baxter operator. In this spirit we give the following definition. 

Definition 2.13. Assume {X, r) is a solution. Then S{X, r), G{X, r) and A{k, X, r) 
are called respectively: the Yang-Baxter semigroup, the Yang-Baxter group, and 
the Yang-Baxter k-algebra, associated to {X,r). We shall also use the abbreviation 
"FB" for "Yang-Baxter". 

In the case when (X, r) is a solution, G{X,r) is also called the the structure 

group of {X,r), sec [6]. 

Example 2.14. Let {X, r) be the trivial solution, i. e. r{xy) = yx, for all x,y & X, 
then clearly, S{X,r) = [a;i,-- - ,a;„], is the free abelian semigroup generated by 

X, G{X,r) = Z-^ , is the free abelian group generated by X, and A{k,X,r^ = 
k[xi, ■ ■ ■ ,Xn] is the commutative polynomial ring over k. 

Definition 2.15. Let S = {X; K) be a semigroup with a set of generators X and 
a set of quadratic binomial defining relations: 

^ = {xy = y'x' I X, y, x', y' e X}, 
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We assume that each monomial u G X^, occurs in at most one relation in 5R. Define 
the map r = r{S) : X"^ ^ X"^ as follows: 

(i) r{xy) = xy, if xy is a monomial of length 2 which does not occur in any 
relation in 5R; and 

(ii) if {xy = y'x') e SR, then we set r{xy) = y'x' and r{y'x') = xy. 
We call r{S) the map associated with the semigroup S. 

Note that if r is the map defined by the set of relations of a YB- semigroup 
S = {X; K), then the set {X; r) is always symmetric, since clearly, = idx^. 

We give now an example of a Yang-Baxter semigroup S with 11 generators. In 
fact, S belongs to the class of semigroups of skew-polynomial type, 2.19, and the 
map r{S) is a square-free solution. 

Example 2.16. Let S — {X; where the set of generators is X = {1, 2, • • • ,8, a, b, c} 
and the defining relations are: 

la = a2, 2a = al, 26 = 63, 36 = 62, 3a = oA, 4a = a3, 4c = cl, Ic = c4, 

5a = a6, 6a = a5, 66 = 67, 76 = 66, 7a = a8, 8a = a7, 8c = c5, 5c = c8, 

16 = 65, 56 = 61, 2c = c6, 6c = c2, 3c = c7, 7c = c3, 46 = 68, 86 = 64, 

a6 = ca, ac = 6a, 6c = c6, ij ~ ji, 1 < i, j < 8. 

Remark 2.17. Let 5*0 be a semigroup of skew-polynomial type (see 2.19). Let 
r = r{So) be the map defined by the relations of So- Then (X, r) is a square- free 
solution (cf [14], Th. 1.2, also Theorem 2.26). Furthermore, is a canccllativc 
semigroup, and has a group of quotients gr{So), which is a central localization of 
^0, see [18]. It is clear, that the groups S'r(S'o) and the associated group G{X,r) 
are isomorphic. Moreover, the set X is embedded in G{X,r). 

The semigroups of skew-polynomial type wore discovered while the author was 
searching for a new class of Artin-Schelter regular rings. It turned out that the 
skew-polynomial rings with binomial relations introduced and studied in [8], [9], 
[10] provide a class of Artin-Schelter regular rings of arbitrary global dimension. 
Furthermore, with each ring Aq of this type we associate (uniquely) a semigroup 
So which defines (via its relations) a non-degenerate set-theoretic solution r{So) of 
the Yang-Baxter equation, cf. [14]. It is easy to generalize this result by showing 
that each skew-polynomial ring with binomial relations defines a solution of the 
classical Yang-Baxter equation, see Theorem 9.7. The semigroup So is called a 
semigroup of skew-polynomial type. The results in [14] and further study of the 
combinatorial properties of the solutions inspired the following Conjecture, which 
we reported first in a talk at the International Conference in Ring Theory, Miskolc 
1996, see also [11], [12]. 

Conjecture 1 2.18. [13] Let {X,r) be a square-free (non-degenerate, involutive) 
solution of the Yang-Baxter equation. Then the set X can be ordered so, that the 
associated semigroup S = S{X, r) is of skew-polynomial type. 

Definition 2.19. We say that the semigroup So is a semigroup of skew-polynomial 

type, (or shortly, a skew-polynomial semigroup) if it has a standard finite presenta- 
tion as ^0 = (X; 3?o), where the set of generators X is ordered: Xi < X2 < ■ ■ • < Xn, 
and the set 

5Ro = {xjXi = Xi'Xji) \ 1 < i < j < n,l < i' < j' < n}. 
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contains precisely n{n — l)/2 quadratic square-free binomial defining relations, each 
of them satisfying the following conditions: 

i) each monomial xy G X^, with x ^ y, occurs in exactly one relation in 3fto; a 
monomial of the type xx does not occur in any relation in T^-o; 

ii) if {xjXi = Xi'Xj') e T^-o, with 1 < i < j < n, then i' < j' , and j > i'. 
[ further studies show that this also implies i < j' see [9]] 

iii) the monomials with k>j>i,l<i,j,k,<n do not give rise to new 
relations in ^o, or equivalently, cf. [4], 5Ro is a Groebner basis with respect to the 
degree- lexicographic ordering of the free semigroup {X). 

Remark 2.20. Suppose 5*0 is a semigroup of skew-polynomial type. It follows from 
the Diamond Lemma [4] that, each element w of S can be presented uniquely as 
an ordered monomial 

w — Xi X2 ■ ■ ■ 2;„ 

where ai > 0,1 < i < n. This presentation is called the normal form of w and 
denoted as Nor(w). It follows from the Diamond lemma, that two monomials wi , 11)2 
in the free semigroup (X) are equal in S if and only if their normal forms coincide, 
Nor{wi) = Nor {102)- Thus So can be identified as a set with the set of ordered 
monomials 

(2.9) A^ = {x^'x^^ ■■■x^- \ ai> 0,1 <i<n}. 

Furthermore, for an arbitrary field k, the set A/q is a k- basis of the quadratic 
algebra 

Ao = k{X)/{^o) ~ kSo. 
Clearly, ^0 is a Poincare-Birkghoff-Witt - algebra in the sense of Priddy [25] with 
A/q as a PBW-basis. 

Remark 2.21. In [18] the skew-polynomial semigroups So are called binomial semi- 
groups. 

We now recall the definition of the semigroups of /-type, see [14], which are 
closely related to both- the semigroups of skew-polynomial type and the set-theoretic 
solutions of Yang-Baxter equation. The rings of I-type were introduced and studied 
by J.Tate, and M. Van den Bergh in their work on the homological properties of 
Sklyanin Algebras, [31]. 

Notation 2.22. Till the end of the paper we shall denote by 

(2.10) U =[ui,--- ,Un], 

the free commutative multiplicative semigroup generated by Ui, • • • 

Definition 2.23. [14], A semigroup S generated by {xi,--- ,.t„} is said to be 
of (left) I-type if there exists a bijcction v : U — > S called (a left I-structure), 
such that f (1) — 1, and such that for each a G U there is an equality of sets 
{v{uia),v{u2a), ■ ■ ■ ,w(M„a)} = {xiv{a),X2v{a), ■ ■ ■ ,Xnv{a)}. Analogously one de- 
fines a right I-structure vi : U — > S. 

Remark 2.24. It can be extracted from [14], see also 4.1, that if {X,r) is a square- 
free solution, and S = S{X, r) the associated YB semigroup, then 

a) There exists a unique left /-structure v -.U ^ S, such that v{ui) = Xi, for 
l<i<n. 

b) There exists a unique right /-structure vi :U ^ S, such that vi{ui) = Xi, for 
l<i<n. 
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In section 4, Proposition 4.14, we show that a semigroup of /-type is a distribu- 
tive lattice with respect to the order induced from "one-sided" divisibility, defined 
bellow. 

Definition 2.25. For every pair a,b £ S we set: 

(i) a |; b, if and only if there exists a monomial c & S, such that b = ca. We call 
this relation divisibility with respect to the left multiplication. 

(ii) a \r b, if and only if there exists a monomial c € S, such that b = ac. This 
relation is called divisibility with respect to the right multiplication. 

The following theorem proved in section 6 verifies Conjecture 2.18. 

Main Theorem 2.26. Assume that X is a finite set of order n > 1, and r : 

X X X — > X X X is a square-free involutive bijection. Let S = S{X, r) be the 
semigroup associated with {X, r), and let A = A{k, X, r) be the quadratic k-algebra 
associated with {X,r), where k is an arbitrary field. Then the following conditions 
are equivalent. 

(1) {X,r) is non-degenerate solution of the set-theoretic Yang-Baxter equation. 

(2) S = S{X, r) is a semigroup of I -type. 

(3) There exists an ordering on X, X ~ {xi < < ■ ■ ■ < Xn}, such that 
S = S {X, r) is a semigroup of skew-polynomial type. 

(4) There exists an ordering on X, X = {xi < X2 < ■ ■ ■ < Xn} such that for 
every field k the quadraMc k-algebra A = A{k, X, r) is a Poincare-Birkhoff- 
Witt algebra, with a k -basis - the set of ordered monomials A/q. 

Moreover, each of these conditions implies that the solution {X, r) is decomposable, 
i.e. X a disjoint union of two nonempty r -invariant subsets. 

Corollary 2.27 . Let {X, r) be a square-free solution, with associated semigroup 
S = S{X,r). Then {S, \i) is a distributive lattice. Furthermore the left I -structure 
V : U — > S is an isomorphism of lattices. 

Condition 2.26.2 implies cf. [14], various nice algebraic an homological properties 
of the algebra A — A{k,X,r), like being a Noetherian domain, Koszul, Cohcn- 
Macaulay, Artin-Schelter regular, etc. In particular the semigroup S is cancellative. 
Hence it is naturally embedded in its group of quotients gr{S) = G{X, r). We recall 
these results in Theorem 6.1. 

My student, M.S. Garcia Roman has shown that for an explicitly given solution 
{X, r), condition 2.26.3 is equivallent to a standard problem from Linear Program- 
ming. 

In [15] is presented a matched pairs approach to the set-theoretic solutions of the 
Yang-Baxter equation. One of the main results in [15], given here as Theorem 5.6 
covers all known constructions of solutions {X, r) , restricted to the case of square- 
free solutions, with X a finite set. 

In section 8 we study the generalized twisted unions of solutions, and multiper- 
mutation solutions. 

Section 9 gives an application of the Main Theorem to a particular class of 
solutions of the classical Yang-Baxter equation. 
We close this section with the following conjecture 

Strong Conjecture 2.28. I. Every square-free solution {X,r), where X is a finite 
set of order n > 2, is retractible. Furthermore {X, r) is a multipermutation solution 
of level m < n. 
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II. Every multipermutation square- free solution of level m is a generalized twisted 
union of multipermutation solutions of levels < m — 1 

3. The cyclic condition and combinatorics in S{X, r) 

In this section we introduce a combinatorial technique for non-degenerate square- 
free solutions {X,r)^ which associates cycles in Sym{X) to each pair of elements 
y,x in X. We call the corresponding property of r cyclic condition. The cyclic 
condition is the base for all combinatorial techniques in this paper. We use it here 
to deduce more precise pictures of the left and right actions of the group G{X, r) 
on X, and to to show that each involutive square- free solution acts "locally" as 
a permutational solution. We obtain some important relations of higher degrees 
in S{X,r), and use the lengths of the cycles occurring in S{X,r) to associate an 
invariant integer M = M{X,r) with every solution {X,r) called the cyclic degree 
of iX,r). 

Definition 3.1. Let r : X x X — > X x X he a. bijection. 

(1) We say that {X, r) satisfies the weak cyclic condition, if for every pair y,x G 
X, there exist two disjoint cycles Cy ~ {xi, • ■ • , Xm) and TV^ = {yk, ■ ■ ■ , yi) 
in the symmetric group Sym{X), such that x = x\,y = yi,, and for all 
1 < i <m, 1 < j < k, there are equalities: 

(3.1) r{yjXi) = Cl{xi)Hl{yj) = Xi+iyj-i, 

where Xm+i ■= x\, and yo := yk- 

In particular, r{yx) = Cy{x)TZl{y) = X2yk- 

(2) {X,r) satisfies the cyclic condition, if for every pair y,x G X, there exist 
two disjoint cycles Cy = {xi,-- - , Xm) and £^ = (yi, ■ • • , yk) in Sym{X), 
such that X = xi,y = yi„ and for all 1 < i < m, 1 < i < fc, there are 
equalities: 

(3.2) r{xiyj) = yj+iXi^i 'And r{yjXi) = Xi+iyj^i, 

where xq = Xm,Xm+i ■= xi„ and yo := yk,yk+i = yi- 

In particular, for every pair {y,x) G X x X, the disjoint cycles Hy and 

satisfy: 

(3.3) r{y,x) = Cl{x){Cl)-\y), and r{x,y) = /:^(y)(£p-i(x). 

We call and Cy the pair of cycles associated to {y,x). 

Remark 3.2. Clearly, the (strong) cyclic condition implies that r is involutive. We 
will show that every involutive square-free solution {X, r) satisfies the cyclic con- 
dition and use this to study the left (and the right) action of G{X, r) on X. Note 
that if the cyclic condition holds, and we set 

o- = cTy,x = <yx,v = {xi, ■ ■ ■ ,Xm){yi,-- ' , ^/c) G Sym{X), 

the map r is expressible "locally" as a permutational solution 

r{yjXi) = a{xi)a~'^{yj) and r{xiyj) = a{yj)a'^ (xi). 

If we do not assume involutiveness for r, then, in general, only the weak cyclic 
condition is satisfied. We give an example, see 3.3, of a non-involutive solution in 
which the cyclic condition does not hold. 
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Example 3.3. Let X = {xi, 0:2, 2:3, a;4, 2:5, xe}, and suppose the map r : X^ 
is defined as: 

2:12:2 ^ X2, 2:1; 2:32:4 ^ 2:4.T3; 
2:32:5 ^ X52;3; 2:32:6 ^ 2:52:3; 
2;4a;5 <-> a;5a;4; a;4a;6 <-> a;6a;4; a;a; xx, for all a; e X 



a;ia;3 


— >■ 2:42:2 - 


-* X1X5 - 


XqX2 


— »■ 2:12:3 


X1X4 


X3X2 - 


-> 2:12:6 - 


-> 2:52:2 


XIX4 


X2X3 


X4X1 - 


-> X2X5 - 


2:62:1 


X2X3 


2:22:4 


-> 2:32:1 - 


-* X2Xe - 


2:52:1 


X2X4 



Then (X, r) is a non-involutive solution, with = idx^ ■ Furthermore 
jCxi = {x3X4){x5Xe);1lxi = (2:32:6) (2:42:5), and Tl^i ^ {jCxi)~^- 
Recall first a well known fact from [6] . 

Fact 3.4. [6] Let {X,r) be nondegenerate, G = G{X,r). Then {X,r) is a braided 

set if and only if the following three conditions are satisfied: 

(1) The assignment x ^ £-x induces a left action of G on X; 

(2) The assignment x TZx induces a right action of G on X; 

(3) The following equality holds for any x,y, z G X : 

(3.4) (.)(^.(2/))=^£^ (.)(^x(y)). 

Notation 3.5. We shall denote by Og{x) the orbit of 2:, 2: e X, under the left 
action of G on X . 

Lemma 3.6. With notation being as in 3.1, 

(1) [X, r) satisfies the weak cyclic condition if and only if for all i,j,i<i< rn, 
1 < i < k, there are equalities 

(3.5) =q = {xu---, Xm), and =TZl = (yi, • • • , yk). 

(2) {X,r) satisfies the cyclic condition if and only if for all i,j,l < i < m, 
^ < j < k there are equalities 

(3.6) £^; = 0^;)-' = {x,,--- ,xm), 
and 

(3.7) £y^=(^^^r' = (y,,■■■ ,yk). 

The following theorem gives an account of various conditions on the bijective 
maps r : X"^ X"^ and the corresponding semigroup S{X,r). For some of them 
we assume neither that r is necessarily a solution of the Yang-Baxter equation, nor 
we assume that r is involutivcnc. 

Theorem 3.7. Let r : X^ X^ be a bijective m,ap, denoted by (X, r) . Let 
S — S{X,r) be the semigroup associated to (X, r). Let Cx and TZx be the left and 
right components of r, introduced in 2.1. Consider the following conditions: 

(1) a) {X,r) is left nondegenerate; b) {X,r) is right nondegenerate. 

(2) a) (Right Ore condition) For every pair a,b € X there exists a unique 
pair x,y € X, such that ax = by; b) (Leftt Ore condition) For every pair 
a,b € X there exists a unique pair z,t € X , such that za = tb. 

(3) {X, r) is square-free and nondegenerate. 
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(4) Lx is a bijection and Cx{y) 9^ for each y ^ x; TZy is a bijection and 
'R-y{x) 7^ y, for each y ^ x. 

Then the following is true: 

A. The conditions 1 a), and 2 a) are equivalent; the conditions 1 b), and 2 b) 
are equivalent; 

B. The conditions 3 and 4 are equivalent. 

C. If {X, r) is a non-degenera,te square-free solution of the Yang-Baxter equation, 
(not necessarily involutive) then the weak cyclic condition 3.11 holds. 

D. If {X, r) is a non-degenerate involutive square-free solution of the Yang-Baxter 
equation, then the cyclic condition 3.1.2 holds. 

Proof. A. (l.a) =^ (2-a)) Let a, 6 G X. By our assumption the function Ca is a 
bijection of X onto itself, so there exists a unique y such that Ca{y) = 6, hence 
the equahty r{ay) — Ca{y)T^y{a) gives r{ay) = bz, for some z e X. But r is a 
bijective map on X^ onto itself, so z is also determined uniquely. The implication 
(1.6) (2.6)) is analogous. 

The implications (2. a) (l.a)) and (2.6) =4- (1.6)) are obvious. 

B. 3 =^ 4. Let x,y G X,x ^ y. By assumption r{xx) = xx, so Cx{x) = x ^ 
^x{y)- 4 ==> 3. Let X £ X, clearly thre is an equality of sets 

{Cx{y)\y&X,y^x} = X\{x} 

so Cx{x) = X. Similarly Tix{x) = x, thus r{xx) = xx. 

For the following lemmas we assume the hypothesis of the theorem. 

Lemma 3.8. // {X,r) is nondegenerate and square-free, then r{xy) ^ xy if and 
only ifx^y. 

Proof. The statement of the lemma follows immediately from B. and from the 
equation r{xy) = Cx{y)'R'y{x) □ 

Lemma 3.9. If {X,r) is a non-degenerate and square-free solution of the Yang- 
Baxter equation (not necessarily involutive), then the following conditions hold in 
S: 



(3.8) [yx = x'y',x^ y] [yx' = x"y',y'x = x'y"], 

for some x", y" € X. 

Furthermore, there are equalities: 

(3.9) yxx = x'x'y", and yyx = x"y'y'. 

Proof. Let x ^ y and let yx = x'y' , or equivalcntly, r{yx) = x'y'. It follows from 
3.8 that yx ^ x'y', as monomials in the free semigroup (X) Assume that 

(3.10) r{yx') = x"y". 
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Now consider the "Yang-Baxter diagram" 



yyx > yyx 



(3.11) 



idx ^ ■^'^-^ ^ 



rxidx 



rxidx 



II II I idxxr II II I 

X y y > X y y 

It follows then that r{y"y') = y"y', which, since r is square-free, is possible only if 
y" = y'. We have shown that 

(3.12) {yx = x'y') =^ {yx' = x"y'). 

{y' = y is possible). Note that x" ^ y, y' . 
Similarly, we prove that 

(3.13) {yx = x'y') =^ {y'x = x'y"). 

for some appropriate y" G X 

The equality yyx — x"y'y' in S also follows from the diagram 3.11. □ 

The valididy of conditions C and D can be deduced from the following lemma. 
Note that in the hypothesis of the lemma we do not assume that {X, r) is a solution. 

Lemma 3.10. i) {X,r) satisfies the weak cyclic condition 3.1.1 if and only if r is 
non- degenerate and satisfies condition (3.8). 

a) Suppose {X^r) satisfies the weak cyclic condition. Then r is involutive if and 
only if for every pair y,x & X one has C'y — (7?.^)""^. 

Proof. Clearly, the weak cyclic condition 3.1.1 implies (3.8) and r non-degenerate. 
Assume now that r is non-degenerate and condition (3.8) holds. 

Suppose y,x € X, y ^ X, and r{yx) = x'y' {x' = x, or y' = y are possible.) We 
denote xi = x, X2 = x' , and apply 3.8 successively to obtain a sequence of pairwise 
distinct elements xi, - ■ ■ , Xm G X, such that 

(3.14) r{yxi) = Xi+iy', for 1 < i < m - 1, and r{yxm) = xiy'. 

Similarly, (after an appropriate re-numeration) we obtain yi = y, 2/2, ■ • • , yfe = 2/' S 

X, such that 

(3.15) r{yjXi) = X2yj-i, for 2 < j < k, and r{yiXi) = X2ym- 
We claim that 

(3.16) r{yjXi) = x^+iy^^i, for 1 < z < m, 1 < j < /c, 

where Xm+i ■= xi, yo :— ym- We prove 3.16 by induction on j. 

Step 1. j = 1. Clearly 3.14, with yt = y' , give the base for the induction. 
Assume 3.16 is satisfied for all j, 1 < j < jo — 1. We shall prove 3.16 for j = jo, 
1 < i < m — 1, using induction on i . The base of the induction: 

(3.17) r{yj^xi) = X2yjo-i- 

follows from 3.15. Assume now 3.16 is true for all i < zq. In particular, 

(3.18) r{yj„Xi„-i) = Xi^yj^-i. 
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Then by (3.8) one has: 

(3.19) r{yjaXig) = tyj^-i, for some t&X. 
we apply (3.8) again and obtain 

(3.20) r{yj„_iXi„) =tz, 

for some z £ X. It follows from the inductive assumption that: 
(3-21) r{yj„-iXi„) = Xi^+iyj^-2, 

which together with 3.20 gives t = Xig+i thus r{yjgXig) = Xi^+iyj^-i. We have 
proved that 3.16 holds for alH, 1 < i < m, and j = jo, which verifies 3.16. This 
proves i). 

We set = (xi,-- - ,Xm) e Sym{X), and (111)-^ = (yi,-- - ,yk) e Sym{X). 
Consider the permutation 

<7y,x = {xi, ■ ■ ■ ,Xm){yi, ■ ■ ■ ,yk)- 

Clearly, 

(3.22) r{yJX^) = cFyAxt)(T~l,{yj). 

Assume now that r is involutive, and apply r to 3.16 to obtain r{xi-^.lyj-l) = 
yjXi. This implies for 1 < i < m and 1 < j < fc : 

(3.23) CI = Ll^ = (yi, • • • y,) = {TllY^ = {UIX'^ 

(3.24) CI = CI = {xu---xm) = in^r' = {ni)-\ 

Conversely, 3.23 and 3.24 imply that dy^x = <^x,y therefore r is involutive. This 
proves the lemma, and completes the proof of the theorem. □ 

□ 

Remark 3.11. Let {X^r) be an arbitrary square- free non-degenerate solution (not 
necessarily involutive). Consider the left and the right actions of G on X, sec 3.4, 
extending the assignment y Cy, respectively, x TZ^, where Cy, TZ^ G Sym{X) 
are the permutations defined via r{yx) = Cy{x)TZx{y)- Since each permutation has a 
presentation as a product of disjoint cycles in Sym(X), (unique up to commutation 
of multiples) we obtain that the cycle Cy = (.ti, • • • .r„j), {xi = x) occurs as a 
multiple in such a presentation of Cy and the cycle TZ^ — (yi, ■ ■ - yk) is a multiple 
of the corresponding presentation for TZ^- The surprising part is that each pair 
yj,Xi with I < j < k and 1 < i < m, produces the same pair of cycles: = 
Cy = (xi, - ■ ■ Xm), and TZ^'^ = TZ^ = [yi,-" )2/fc)- Therefore although in general 
Cy. 7^ Cy, each permutation Cy. , I < j < k contains the same cycle (.xi, • • • ,.x„j) 
in its presentation as products of disjoint cycles in Sym{X). Analogously, the cycle 
(2/I) ■ ■ ■ J Vk) participates in the presentation of each TZ^i , 1 < i < m, as a product of 
disjoint cycles. We do not know how the cycles Ly and Ry, are related to each other, 
in the general (non-involutive) case of square-free non-degenerate solutions, besides 
the obvious property, that each of them contains x, see example 3.3. In the case of 
involutive solutions {X, r) there is a "symmetry" Cy = {TZy)~^ = {xi, - ■ ■ , Xm) for 
each pair y ^ .x, y, x G X . 

Notation 3.12. To avoid complicated expressions, sometimes we shall use also the 
notation = Cx{y) and y^ = TZx{y). 
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The following corollary is a "translation" of the cyclic condition in the new 
notation. It can be extracted from a more general result in [15]. 

Corollary 3.13. Let r: XxX^XxXbea non-degenerate involutive bijection. 
Consider the following conditions: 

(1) 

= X for every x G X. 

(2) 

r{x, x) = (x, x) for every x G X. 

(3) {X,r) satisfies the cyclic condition. 

(4) For every x,y & X there are equalities: 

(3.25) ^''y^x = yx; {yxy = y{xy) = x. 

Then the following is true: 

a) Conditions 1 and 2 are equivalent, 
h) Conditions 3 and 4 are equivalent. 

Convention 3.14. In the rest of the paper we shall consider only involutive non- 
degenerate squarc-frcc solutions (X, r) of the Yang-Baxter equation; they will be 
briefly called square-free solutions. 

Let X E X . Clearly, for t E X the cycle £^ is of length one if and only if xt = tx' . 

Notation 3.15. We denote hy Gl ^ GL{X,r) the image of G(X,r) under the 
group homomorphism £ : G — > Sym{X), which extends the assignment x — > C^. 
Qr = QRi^Tr) denotes the image of G{X,r) under the group homomorphism 
TZ : G — > Sym{X), which extends the assignment x — > TZ^- 

Lemma 3.16. Let {X,r) be a square-free solution, Cx, andTZx be the left and right 
components of r, which are extended to a left, respectively right action of G{X, r) 
on X . Then 

(1) The permutation Lx is presented as a product of disjoint cycles in Sym{X) 
via the equality: 

(3.26) £,=4^4= •••4^ 

where ti, - ■ ■ , are representatives of all disjoint orbits of Cx in X. 

(2) The permutations Cx and Tlx satisfy the equality: 

(3.27) Tlx = (Cx)-'. 

Furthermore, the two permutation groups determined by the left and right 
action of G{X, r) on X coincide: 

Qr = Ql. 

(3) The assignment x — > Cx, x & X, determines the solution r uniquely, via 
the formula: 

r{x,y) = Cx{y){Cy)-'^{x). 

To each solution we associate an invariant integer number M = M{X, r) defined 
as follows. 

Definition 3.17. (1) For every x E X wc denote by ALx the order of the 
permutation Cx in Sym{X), i.e. (in the notation of 3.16) the least common 
multiple of the lengths of the cycles £** , 1 <i < s. 
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(2) By M = M{X,r) we denote the least common multiple of all M^, where 
X € X, and call M the cyclic degree of the solution {X, r). 

Lemma 3.18. Suppose ax = ya', for some x, y, a,a' G X Then = My. 

Proof. It will be enough to show that the length k of each cycle £| occurring in 
divides My. □ 

Proposition 3.19. Assume x,y € X, and Og(x) = OcAv)- Then My = M^. 

Corollary 3.20. Suppose M^ ^ My, for some x,y G X. Then G acts non- 
transitively on X, and X is decomposable into a disjoint union of two r-invariant 
subsets. 

The following proposition follows easily from the cyclic condition, and 3.17. 

Proposition 3.21. Let {X,r) be a square-free solution of cyclic degree M. Let p, 
and q be arbitrary natural numbers. Suppose y,x G X, y ^ x, and let k, m be the 
natural numbers defined in 3.1. Let M^, denote the order of Cx. Then the following 
equalities hold. 

(3.28) y^x = xy^. 

(3.29) yfa;" = {xy{y')\ where x' = {LyYix), and y' = (£x)-''(y). 

(3.30) x^'y = y{xm)'''. 

(3.31) x^y^ = y^x^. 

The next corollary follows immediately from 3.31. 

Corollary 3.22. Let (X, r) be a square-free solution, then the center of the Yang- 
Baxter algebra A{k,X,r) contains all symmetric functions 

Corollary 3.23. Let {X, r) be a square-free solution. Then the group A = gr[x^ , ■ ■ ■ 
is a free abelian subgroup of G{X, r) of index M". 

4. The lattice structure of S{X, r) 

In this section we show that for a semigroup S of left /-type, the relation \i of 
left divisibility, defined in 2.25, and the left /-structure v : U — > S , see 2.23, are 
compatible, and prove that {S, \i) is a distributive lattice. Analogous results arc 
true for semigroups with right /-structure vi : U — > S. As a corollary we obtain 
that the Yang-Baxter semigroup S = S{X, r) has a structure of distributive lattice, 
induced by its left /-structure v. We keep the notation from the previous sections. 
In particular, 

(4.1) U=[ui,--- ,Un] 

is the free commutative multiplicative semigroup generated by ui, • • • , u„, and {X) 
denotes the free semigroup generated by X. The definition of an /- structure is 
given in 2.23. 

The following result can be extracted from [14], Theorem 1.3. 

Theorem 4.1. Let {X,r) be a square-free solution, and S = S{X,r) be the asso- 
ciated Yang-Baxter semigroup. Then 

A. There exists a unique left L -structure v :U ^ S, which is inductively defined 
by the following conditions: 
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(1) wi(l) = 1, v{ui) = Xt, for 1 < i < n. 

(2) For every b € U and every i,l < i < n, there exists an Xb,i € X, such that 
v(uib) = Xb^ivib). Moreover, there is an equality of sets 

(4.2) {.Xfc,, \ l<i<n} = {xu-- - ,.x„}. 

(3) For every b €U, and ^ < i, j < n, there is a relation in S: 

(4.3) '^Ujb,i'^b,j — '^Uib,j^b,i' 

B. There exists a unique right I-structure vi :U ^ S, which satisfies the follow- 
ing conditions: 

(1) vi{l) = 1, vi{ui) = Xi, for 1 <i <n. 

(2) For every b and every i, 1 < i < n, there exists an Xi^b G X, such that 
v{bui) = v{b)xifi. Furthermore, there is an equality of sets 

(4.4) {Xi^b I 1 < i < n} = {xi, ■ ■ ■ , Xn}- 

(3) For every b & U, and 1 < i,j < n, there is a relation in S: 

(4.5) Xi^buj '^j,b — '^j,bui'^i,b' 

Remark 4.2. Suppose S, is a semigroup of (left) /-type generated by xi, • • • ,x„, 
with a left /-structure v : U ^ S. Then in general, v satisfies a modified version 
on condition A where condition 1 is modified to 

(4.6) v{uj)=Xi.,l<j <n, 

where ii, • ■ ■ , i„ is a permutation of 1, • • • , n, and conditions 2, and 3 arc unchanged. 
Moreover 4.6 determines the bijection v uniquely. Analogous statement is true for 
right /- structures. Without loss of generality we can consider only the special 
/-structures v and vi defined in theorem 4.1. 

Notation 4.3. Throughout this section S will denote a semigroup of /-type gener- 
ated by xi, ■ • ■ ,x„ with a left /-structure v and a right /-structure vi. We assume 
that V and vi satisfy conditions 4.1 A, and B, respectively. 

Remark 4.4. Note that given a €U, in finitely many steps one can find effectively 
the monomials v{a) and Vi{a). In particular, it is easy to see that for any i,l < i < 
n, and any positive integer k there are equalities v{u^) = Vi{u^) = . In general, 
for a monomial u &U there might be inequality v{u) ^ vi{u) (as elements of S), 
see 4.11. 

We study first the properties of the relations " divisibility with respect to left 
multiplication or shortly- left divisibility and right divisibility on S, defined as 

(4.7) a |; 6, if there exists a c e 5, such that b = ca. 

(4.8) a \r b, if there exists a d G S, such that b = ad. 

The following lemma shows that the left /-structure v is compatible with the left 
divisibility. 

Lemma 4.5. |/ is a partial order on S, compatible with the left multiplication. 
Furthermore, this order is compatible with the left I-structure v. More precisely, 
the following two conditions hold: 

a) If a \ b € U (i.e. b = ca is an equality inU) then v(a) \i v(b); 

b) Conversely, let a,b,c € S satisfy b = ca. Let ao,6o be the unique elements of 
U which satisfy v{ao) = a and v{bo) = b. Then bo = coao, for some cq G U. 
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Proof. First wc show that |; is an ordering on 5 as a set. Clearly, a \i a for every 
a G S*. It is known that c;ac;h semigroup <S of /-type is with cancellation low, see 
[14]. It follows then that a\i b and b \i a imply a = b. The transitiveness follows at 
once from the definition of |j. 

Next we prove a). Assume b = ca, for a,b,c & U. We use induction on the length 
I c I of c to find a monomial c' G S, such that v{b) = c'v{a). If c = Uj, then by the 
definition of v we have v{b) = v{uia) = Xa,iv{a). Assume that the statement of the 
proposition is true for all c of length < m. Let b = ca, where \ c \= m + 1. Then 
c = Uid, where 1 < i < n, and \ d \~ m. We have v(b) = v{uida) = Xda,iv{da). By 
the inductive assumption v{da) — d'v{a), so v{b) = Xda,id'v{a), which proves a). 
Assume now that a,b & S , and b = ca, for a c e S. By definition,!; is a bijection, 
so there are unique ao and 6o in U, such that v{ao) = a, and v{bo) = b. We have to 
find a Co €U, such that bo — couo. We show this again by induction on the length 
I c I of c. If I c 1= 1, then c = Xi G X. It follows from 4.1 that there is an equality 
of sets 

(4.9) {v{uiao),--- ,v{unao)} ^ {xiv{aQ),- ■ ■ ,.T„w(ao)}. 

Clearly, then there exists a j, such that v{ujao) = Xiv{ao) = XiU = b. This gives 
bo = UjUo. Assume b) is true for all c e 5 with length | c |< fc. Let b = ca, where 
I c 1= fc + 1. Then c = xd, for some x E X and \ d \= k. It follows from the 
inductive assumption that there is a c?o £ such that 

(4.10) v{df)ao) = dv{a) 

In addition an equality of sets similar to 4.9 shows that there exists an Uj, such 
that v{ujdoao) = xv{doao). The last equality together with 4.10 gives v{ujdoao) = 
xv{doao) = xda = ca, so cq = ujdo satisfies the desired equality bo = cooo. □ 

An analogous statement is true for the right /-structure vi. 

Lemma 4.6. Let a,b £ S. a) There exist a uniquely determined least common 
multiple of a and b, with respect to\i, that is a monomial w of minimal length, such 
that w = wia = W2b, for some w\,W2 S S. b) There exist a uniquely determined 
least common multiple, of a and b, with respect to \r, that is a monomial w' of 
minimal length, such that w' = aw[ = bw'2, for some w[,w'2 € S. 

Proof. The map v is bijective, so a = v{ao), and b = v{bo), for some uniquely 
determined ao and bo inU. Let wo be the least common multiple ao U bo of ao and 
bo in U. It follows from 4.5 that v{wo) = ^v{ao) = r]v{bo). Thus w = v{wo) satisfies 

(4.11) w = ^a = r]b. 

is a common multiple of a and b (with respect to |;). That w is of minimal possible 
length among the monomials satisfying 4.11 follows from 4.5. This proves a). An 
analogous argument proves b). □ 

Notation 4.7. By a Lib we denote the least common multiple of a and b with 
respect to |;. a V 6 denotes the the least common multiple of a and b with respect 

to \r . 

Lemma 4.8. Let v, v\ be the left and the right Lstructures on S, defined in 4-3. 
Then a) v is a lattice isomorphism for {U, |) and {S, \i); b) vi is a lattice isomor- 
phism for {U, I) and (<S, \r). 
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Definition 4.9. Lot u G S. We say that h E X in a head of u (as an element of 
<S), if u can be presented as u = hu', for some u' G X. The element t £ X is called 
a tail of u (in S) if u = u"t is an equality in <S, for some u" G S. 

Note that a monomial may have more than one heads (respectively tails). 

Example 4.10. The relation {xy — y'x') G implies that the heads of xy are x 
and y' , and its tails arc y and xJ . Furthermore, xy = x V y' = y U x' . 

Example 4.11. Consider the YB semigroup S = {X; where X = {xi,X2,X3, x^^] 
and the set of relations is 

XiXi = X2Xz,XiX2 = XiX3,XsXi = X2Xi,X:iX2 = XiXi,X\X2 = X2X\,X3Xi = X^X^. 

Then 

v{U2Ui) = X1X4 = .T:j.T2 = Vi{uiU3),Vi{U2U4) = X^Xi = X2X3 = ^(uiUs). 
V{U2U4) — X3X2 = X1X4X2 = X1X4 = Wi(u^U3). 
Vi{u2U4) = X2X4 = X2X3X1 = X4x\. 

Clearly, v{u\u4) ^ vi{u\u4) as elements of S. In fact, v{u\u4) — vi{u{uz). For 
w = x\x4 there are equalities in S 

w = X2\-^ X4 = x\\/ x^. 

Remark 4.12. In general, for w £ U there might be an inequality v{w) ^ Vi{w), 
and it is not true that a U 6 = a V 6, cf. 4.11. Still for the special monomial 

(4.12) Wq = UiU2 ■ ■ ■ Un 

one has 

(4.13) v{Wo) = Vi{Wo) = XiUX2U---UXn = XiV X2V ■■■V Xn- 

Lemma 4.13. Let wq G U. Suppose wo = u^^u"^ ■ ■ -u"^ , where 1 < ii < 12 < 
■ ■ - ik < n, and all aj are positive integers. Then 

a) viwo)^xl^Uxl^U-.-Uxl^; 

b) v4iwo)=xl^Wxl-V---Vxl^; 

Proposition 4.14. Let S be a semigroup of I-type, let v and vi be the left and 
right structures on S as in 4.3. Then following conditions hold. 

(1) (iS, |;) is a distributive lattice. More precisely, any monomial w € S has a 
unique presentation as w = x"^ U ^ U ■ • ■ U x^" , where ai is a uniquely 
determined nonnegative integer for each i,l < i < n. In particular, for 
each i, with ai > 1, there is an equality w = Wix"* , where Wi G S, and Xi 
does not occur as a tail of Wi. 

(2) The properties of the lattice (<S, \r) are analogous. In particular, every ele- 
ment w € S has a unique presentation as w = xf^ V X2^ V • • • V x^" , where 
all Pi are nonnegative integers. Moreover 

(3) The following are equalities in S: 

= Vi{uiU2 ■ ■ ■ Un) = Xi V X2 \/ ■ ■ ■ \/ Xn = Xi U X2 U ■ ■ ■ U Xn = v{uiU2 ■ ■ ■ Un) 

Proof. It is well known that W is a distributive lattice with respect to the order 
of divisibility, a | 6. In particular, every element a £ U has a unique presentation 
a = u\^U2^ ■ • ■ Un", where fci, • • • ,kn are nonnegative integers, and a = u^^ U U2^ U 
• ■ • Uu^" {vUw denotes the least common multiple of v, winU). Lemma 4.8 implies 
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condition (1). One can show using induction on k that a monomial of the shape 
Ui^Ui^ ■ ■ - Ui^, where all Ui- are pairwise distinct, has exactly k different heads and 
k distinct tails. Therefore the monomial Wq = u(uiW2 • • • Un) has exactly n distinct 
heads (respectively, n distinct tails) so the set of heads for Wq coincides with X. □ 

5. Unions of solutions and matched pairs of groups 

In this section we briefly recall some definitions and properties of unions of 
solutions. We also state a recent result from [15], in which matched pairs approach 
is used to describe extensions of solutions. 

Definition 5.1. [6] Let {X,r) be a solution. A subset Y C X is r-invariant, if 
r restricts to a bijection ry : Y x Y — > Y x Y. {X, r) is decomposable if it can 
be presented as a union of two non-empty disjoint r-invariant subsets. A solution 
{Z, r) is a union of the solutions {X, rx) and (Y^ry), H H X f)Y = Z = X \J Y, 
as a set, and the bijection r extends rx, and ry. 

Clearly, {Z, r) is a union of two nonempty r-invariant subsets, if and only if it is 
decomposable. 

Remark 5.2. [6] Suppose the solution {Z, r) is a union of {X, rx) and {Y, ry). Then 
the map r induces bijections 

X xY ^Y X X^saiAY X X ^ X xY. 

Note that a (disjoint) union {Z,r) of two square- free solutions {X,rx), and 
iY,ry) is also a square- free solution. The cyclic condition implies then that for 
every z & Z^ there is an equality TZ^ = . Therefore the equality r{x,y) = 
{^x\Y{y), j^y\x(^)) defines a left action of the groups G{X,rx) on the set Y and a 
left action of the group G{Y, ry) on the set X. Furthermore for every z G Z there 
is an equality of permutations in Sym{Z): = Cz\xI^z\y The following lemma is 
straightforward. 

Lemma 5.3. Let {X,r) he a solution. Suppose Xi,X2,--- ,Xk are all disjoint 
orbits of the left action ofG{X,r) on X. Then r induces solutions {Xi,ri), 1 <i < 
k, where each ri is the restriction of r on Xi x Xi. Furthermore, X is a disjoint 
union of {X, ri), 1 < i < k. 

Clearly, {X, r) is decomposable if and only if G{X, r) acts non-transitively on X. 

Remark 5.4. W. Rump [27] proved that every square-free solution {X,r) is decom- 
posable. 

Therefore to understand the structure of a solution and also for constructing 
solutions it is essential to study extensions of solutions. 

Definition 5.5. [6] Suppose {X,rx) and {Y,ry) are (disjoint) solutions. The 
set of extensions of X by Y, denoted by Ext{X,Y), is defined as the set of all 
decomposable solutions Z which are unions of X and Y. 

It is shown in [6], that given (X.rx), and (Y,ry), an clement Z of Ext{X,Y) is 
uniquely determined by the function : rx,Y : X x Y — > Y x X. 

The fact that every square-free solution {Z, r) can be presented as a union of two 
disjoint solutions (X, rx), and (Y, ry), where the bijcctivc map r : Z x Z — > ZxZ 
extends the maps rx , and ry , implies that the following theorem covers all known 
constructions of solutions restricted to the square-free case. 
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Theorem 5.6. [15] Let {X,rx) and (F, ry) be disjoint solutions, Gx =■ G{X,rx), 
Gy = G{Y,rY) he the groups associated with (X, rx), and (F, ry), respectively. 
Suppose that Z = X\JY , and the bijective map r : Z x Z ^ Z x Z is an extension 
of the maps rx and ry. Then {Z,r) is a solution if and only if {Gx,Gy) is a 
matched pair of groups, in the sense of Majid [22]. Moreover {Z,r) is square-free 
if and only if {X,rx) and {Y,rY) are square-free solutions. 

6. The equivalence of the notions square-free set-theoretic 

SOLUTION OF the YANG-BAXTER EQUATION, SEMIGROUP OF I TYPE, AND 
semigroup OF SKEW-POLYNOMIAL TYPE 

We keep all notation and conventions from the previous sections. As usual 

{X,r) is a square-free solution, where X = {xi,--- is a finite set with n 

elements, S = S{X,r), G = G{X,r), and A{k,X,r) are the associated Yang- 
Baxter semigroup, group and algebra over a field k, defined in 2.12. In this section 
we prove Theorem 2.26. 

For convenience of the reader, we first recall some basic algebraic and homological 
properties of S = S{X,r) and A{k,X,r). 

Theorem 6.1. [14] Let X be a finite set of n elements, {X,r) be a square-free 

solution. Let S = S{X,r), G{X,r), and A ~ k{X;?R.{r)) be the associated Yang- 
Baxter semigroup, group, and algebra over a field k, respectively. Then the following 
conditions hold. 

(1) The semigroup S is of I-type. 

(2) S is a semigroup with cancellation, and G{X, r) is its group of quotients. 

(3) S is Noetherian 

(4) The algebra A is a Noetherian dom,ain. 

(5) The Hubert series of A is Hj[{t) = -jj^^y;, the same as the Hilhert series 
of the commutative polynomial rings in n variables over k. 

(6) A is Koszul. 

(7) A satisfies the Auslander condition. 

(8) A is Cohen-Macaulay. 

(9) A is Artin-Schelter regular ring of global dimension n. 

(10) The Koszul dual A of A is a Frobenius algebra. 

(11) [16] A satisfies a polynomial identity. Moreover, S satisfies a semigroup 
identity. 

(12) A is caienary. 

Sketch of the proof. For the definition of " Cohen-Macaulay" and the " Auslander 
condition" see [20]. Artin-Schelter regular rings are defined in [3]. Conditions 6.1.1 
till 6.1.9 can be extracted from [14] (cf. [14], Theorems 1.3, 1.4) 

Condition 6.1.11 follows from a more general result in [16]. It is proved (cf. 
[16], Theorem 3.1 and Corollary 3.2) that if a semigroup S has homogeneous defin- 
ing relations, and the semigroup algebra k[S] is right Noetherian and has finite 
Gelfand-Kirillov dimension, then k[S] satisfies a polynomial identity, and S satis- 
fies a semigroup identity. 

Condition 6.1.12 follows from [28]. The Koszul dual algebra A' is defined in 
[23]. Condition 6.1.10 follows from the fact that a Koszul algebra A of finite global 
dimension is Gorenstein if and only if A/ is Frobenius, cf [29], Proposition 5.10. 

The following theorem proofs Conjecture 2.18 
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Theorem 6.2. Let {X, r) be a square-free solution, where X is a finite set with n 
elements, n >2. Then there exists an ordering of X = {xi < X2 < ■ • ■ < Xn}, such 
that the Yang-Baxter semigroup S{X,r) is of skew-polynomial type (with respect to 
this ordering), and the Yang-Baxter algebra A{k,X,r), over an arbitrary field k is 
a PBW algebra with a k-basis the set of ordered monomials: 

No = {x'^^x^^ • • • <" I ai > 0, 1 < i < n}. 

Under the hypothesis of the theorem we first prove some lemmas. 

Lemma 6.3. There exist an ordering on X , X = {xi < X2 < ■ ■ ■ < such that 
for any pair x,t ^ X the following holds. 

(6.1) {tx ^ x't') e 5R(X, r), and [t > x) =^ (x' < t') 

Proof. We use induction on n =| X \. Assume that the statement of the lemma is 
true for all solutions {X, r), with | X |< n — 1. It follows from a theorem of Rump, 
[27], that every squarc-frcc solution (X, r), where X is a finite set, is decomposable 
into a disjoint union X = Y\J Z oi two nonempty r-invariant subsets Y, Z. Suppose 
I F 1= fc, \ Z \= m, k + m = n. Let ry and rz be the restrictions on r on and 
Z'^, respectively. It follows from the inductive assumption that there exist orderings 
^ = {yi < • ■ < Vk}, and Z = {zi < ■ ■ ■ < Zm}, which satisfy condition 6.1. We 
set: yi < ■ ■ ■ < yk < zi < ■ ■ ■ Zm and verify that this is an ordering on X, which 
satisfies 6.1. Assume 

(6.2) tx = x't' e ^(X,r), and t > x. 

We have to show that x' <t'. Clearly if t,x GY, oi t,x G Z, then by the inductive 
assumption and by the choice of the ordering <, condition 6.1 is satisfied. Assume 
now X G Y, and t <E Z. (Note that the case t <= Y,x € Z is impossible since we 
assume t > x). The sets Y, and Z, are r-invariant, therefore by 5.2 r induces a 
map Z X Y —> Y X Z. In particular tx = x't' e 5R(X, r), and t € Z,x G Y, imply 
that x' eY,t'G Z. Hence, by the choice of <, there is an inequality x' < t', which 
proves 6.1. □ 

Lemma 6.4. Suppose condition 6.1 holds. Let x,t G X , and let = (xi, • • • , Xk), 
£^ = {ti,....,tm) be their associated disjoint cycles, see 3.1. Then ti > x\ implies 
tj > Xi, for all 1 <i < k, 1 < j <m. 

Proof. Using induction on i, we first show that 

(6.3) ti > Xi,l <i <k. 

By hypothesis ti > Xi, which gives the base for the induction. Assume 

(6.4) ti > Xs,foT I < s <i - 1. 
We claim ti > Xi. Assume the contrary, 

(6.5) ti < Xi. 

Note that ti — Xi is impossible, since the cycles jC^ and £* are disjoint. By the 
cyclic condition, 3.1 one has: 

(6.6) tiXi-i = Xitm, 

and 

,(,ry^ , / Xi+ltm if i < fc 

*''^' = \x,tm \ii = k 
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In the case when i = k, we obtain immediately a contradiction with 6.1, since 

(6.8) tiXk = x\tm, and xi <t\ <Xk < tm- 
Assume now i < k. Then 6.1, 6.7 and the assumption 6.5, imply 

(6.9) Xi+i > tm- 

At the same time, the equality 6.6 and 6.4 give 

(6.10) tm>Xi. 

We have obtained: 

(6.11) Xi+i > tm> Xi > ti > Xi. 

Induction on j and analogous argument show, that for 1 < j < A; — i, the following 
inequalities hold: 

(6.12) Xi+j > tm > Xi > ti > Xi. 

In particular, 

(6.13) Xk > tm > Xi > ti > Xi. 

Now the equality tiXk = X\tm together with 6.13 give a contradiction with 6.1. We 

have shown that 

(6.14) ti > Xi, for alH, 1 < i < k. 
Induction on j and analogous argument show that 

(6.15) tj > Xi, for alH, 1 < i < k. 

This proves the lemma. □ 

Lemma 6.5. Let {X, r) he a square-free solution, with an ordering < on X which 
satisfies 6.1, S — S{X,r) he the associated Yang-Baxter semigroup. Then the 
following two conditions are satisfied: 

(1) 

(6.16) {tx = x't') e 5i(X, r),and (t> x)^ {x' < t'), and (t > x'). 

(2) The relations 3?(X, r) form a Groebner basis, with respect to the degree- 
lexicographic ordering in the free semigroup {X), induced by <, or equiva- 
lently the monomials txu, where t,x,u € X and t > x > u do not give rise 
to new relations in S{X,r). 

Proof. Condition 6.16 follows immediately from Lemma 6.4. Therefore the set of 
defining relations 3? = ^{X, r) for the Yang-Baxter semigroup S{X, r) satisfies the 
following 

(6.17) {xjXi = Xi'Xj') e and {j > i) => {i' < j'),and {j > i'). 

We have to show that 3? is Groebner basis. It follows from the theory of Groebner 
bases, that each monomial u G (X) has a unique normal form, denoted by Nor{u), 
with respect to the so called reduced Groebner basis, 3?o which is uniquely deter- 
mined by the set 3? and, 3? C 3?o- As a set /S can be identified with the set of normal 
monomials 

(6.18) J\f{S) = {Nor(u) \ u e {X)}. 

Knowing the normal monomials one can uniquely restore the set of obstructions, 
i.e. the set of highest monomials in the reduced Groebner basis, Rbq. To verify 
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the equality = 5Ro, therefore 9? is a Groebner basis, it will be enough to show 
that the "ambiguities" XkXjXi, where n > fc > j > i > 1, do not give rise to nc;w 
relations in S{X, r), or equivalently, that each monomial of the shape XiXjXk, with 
l<i<j<k<n is normal, with respect to JRq. This will follow immediately from 
a stronger statement: 

Lemma 6.6. Each ordered m,onornial u = x^'^x'^^ ■ ■ ■ x"" , where ai > 0,1 < i < n 
is in normal form with respect to the reduced Groebner basis 5Ro in {X). 

Proof. Each relations in 3? satisfies 6.17, so its highest monomial is XjXi, with j > i, 
therefore the normal form Nor{u) of each u e {X) does not contain XjXi,j > i as 
a sub word. This shows that 

(6.19) S = Af{S)CAfo, 

where A/o is the set of ordered monomials A/q = {.^"^t"^ • • ■ x"" \ o.i > 0,1 < i < n}. 

The existence of the /-structure v on S{X,r) (by definition v : U — > 5 is a 
bijection) implies the equality ^{8) = A/q . □ 

We have proved 6.5. □ 

Proof of the theorem. The theorem follows from Lemma 6.5. Note that the 

Diamond Lemma 2.2 implies that the Yang-Baxter algebra A = A{k, X, r) is PBW 
in the sense of Priddy [25], and the set of ordered monomials Ao projects to a 
fc-basis of A (as a k- vector space). 

Proof of theorem A. The equivalence of 2.26.1 and 2.26.2 follow from [14], 
Theorem 1.4. The implications 2.26.1 =^ 2.26.3, and 2.26.1 =^ 2.26.4 follow 
from theorem 6.2. Clearly, the theory of Groebner basis implies the equivalence of 
conditions 2.26.3 and 2.26.4. Theorem 1.2, [14], proves the implication 2.26.3 => 
2.26.1. 

7. More about S{X, r) and G{X, r) 

In this section, as usual {X, r) denotes a square-free solution, where AT is a finite 
set of n elements. We show that G = G{X, r) acts by conjugation on the set 
j^M ^ |2,M^ ... ^x^}, where M = M{X, r) is the cycHc degree of {X, r) defined in 
3.17. We compare this action with the left action of G{X, r) on the set X . Next we 
prove that G{X, r) contains a free abelian subgroup A of index M", and prove that 
the quotient group G = G/A can be presented as a product of its Sylow subgroups 
((cf. 7.10). This implies a presentation of the group QL{X,r) as a product of its 
Sylow subgroups. As a corollary we obtain a result of Etingof-Schedler-Solovyev, 
[6], that the group G{X,r) is solvable. 

Notation 7.1. For any positive integer k we set X'^^^ = {xi, ■ ■ ■x'^}. By = 
(X^'^)) we denote the submonoid of S* = S'(X,r) generated by X^*^). li A, B c S, 
then as usual, AB denotes the set of all elements u of the form u = ab, with 
ae A,be B. 

Proposition 7.2. Let k be a positive integer, X^''^ and 5^ as in 7.1. Then the 
following conditions hold. 

(1) The map r induces a map rk '■ XC') X XC^) — > X ATC^) such that 
(AT^'^^rfc) is a square-free solution. 

(2) S'' is ofl-type. 
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(3) S'^S^ = S'' is an equality of sets in S, for every two positive integers k 
and j. 

It follows from 3.21 that for any pair x,y € X and M = M{X, r) being the cyclic 
degree of the solution, there is an equality in S : 

yx^ = x^y, where Cy{x) = X2- 

This implies that G acts by conjugation on the set X'^^\ The following corollary 
follows easily from the existence of the /-structure v, and 3.21. 

Corollary 7.3. Suppose {X,r) is a square-free solution., Then 

(1) S{X, r) contains the free abelian semigroup [xf^ , • • • , xff] = S'^ . 

(2) S{X, r) is left and right Noetherian. 

(3) The group A = gr[x^ , ■ ■ ■ ,x^] is a free abelian normal subgroup of G of 
index M". 

(4) The group G = G{X, r) acts by conjugation on the set X^^\ Moreover the 
action of A on X^^^ is trivial, thus the quotient group G = G/A acts on 
X(^) by conjugation. Clearly, G is a finite group of order M". 

(5) The group A is contained in the kernel kerC of the homomorphism C : 
G — > Sym{X). Therefore there exists an epimorphism CG — >■ Gl, in- 
duced by C, satisfying the equality: C = £ o v, where v is the natural epi- 
morphism V : G — > G. 

(6) The order ofQ^ divides M". 

Notation 7.4. For every y € X we denote by 0{y^) the orbit of y^ under the 
action if G on X^^\ For x,y G X we define an equivalence on X by setting a; ~ y 
iff 0{x^) = 0{y^). By X{y) we denote the equivalence class of y, y G X. 

The lemma below follows straightforward from the definition of the actions of G 
on the sets X and X^ , and from Proposition 3.21. 

Lemma 7.5. The following conditions hold. 

(1) There exists a one-to-one correspondence between the G-orbits of X^ and 
the G-orbits of X. More precisely for every ^ € X, there are equalities 
OciO = X{^) = {x e X \ x'^ e 0{^'^)}. Furthermore, the orbits Og(C) 
can be obtained simply by acting with the "semigroup" elements of G: e.g. 
y e Og{x) if and only if, there exist monomials a,b G S, a = ai ■ ■ ■ ak, and 
b ~ bi ■ ■ ■ bk ( ai,bi £ X ) and elements yi, - ■ ■ ,yk & X, such that there are 
equalities: 

(7.1) Okx^ykbk, ak-iyk ^ yk-ibk-i, aiyi ^ ybi. 

(2) If X G X{a), and y € X{b), for some a,b G X (not necessarily a ^ b) then 
there is an equality xy = y'x' , with y' € X{b), x' G X{a). 

(3) Each orbit Og{£,)t^ G X is r- invariant. 

(4) X is r -decomposable if and only if G does not act transitively on X^ . More 
precisely, if Oq(^^), 1 < i < A; are all disjoint orbits of this action then 
X splits into a disjoint union of k nonempty r-invariant subsets: Xi = 
Og{^i),--- ,Xk = OcMk)- 

Remark 7.6. It is a routine fact, that the order of each orbit 0{x^'), a; € X is a 
divisor of the order M" of G, see for example [2], 6.1. 
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A sufficient condition for r-decomposability of X follows immediately from 7.6. 
As a corollary we obtain a result from [6], that every solution {X, r), where X is of 
prime order p is decomposable. 

Corollary 7.7. If M is not divisible by some prime divisor p of n, then the action 
of G (and ofG) on X^^^ is not transitive and X is a disjoint union of k r -invariant 
subsets, where k>2 is the number of orbits in X^'^^ . 

Corollary 7.8. [6] If n = p is a prime number, then X is a disjoint union of two 
nonemty r-invariant subsets. 

Next we study the relations between the cyclic degree M ~ M{X,r), the Sylow 
subgroups of G and the cyclic properties of the semigroup S(X, r). Note that 

Notation 7.9. Let M — M{X, r) be the cyclic degree of the solution {X, r) defined 
in 3.17. Suppose M = Pi^P2^ ■ • where pi, ■ ■ ■ ,Pk are distinct prime numbers, 
and ai - ■ - ak are positive integers. For i = 1, - ■ ■ , fc, we set 

qi = M/p^% 
5*' = {x1 , • • • , a;^' ) , 

the sub- monoid of S generated hy xf ,■ ■ ■ , o;^' , 1 < i < k. We denote by Si' the 
natural image of 5'''' in the quotient group G, and by C{S'^'' ) the image of S'^^ under 
the homomorphism C : G — >■ Ql C Sym{X), defined by the left action of G on X. 

Clearly, the integers , • • • ,qk are pairwise coprime, and S^' are submonoids of 
G. _ 

The next theorem gives a presentation of G as a product of its Sylow subgroups. 
Surprisingly it also allows to consider each element of G as an element of the monoid 
S. 

Theorem 7.10. The following conditions hold. 

(1) For every i, 1 < i < r, the submonoid S*"?* is a subgroup of order p""^ in G. 
In particular, it is a Sylow pi-subgroup of G. 

(2) For every pair qi,qj , ^ < i, j ^ r, there is an equality S'^'.S'^^ — S'^^ .S'^'. 

(3) The group G is a product of its Sylow subgroups: G = Si^ ■ ■ ■ Si'' . In par- 
ticular , G = S. 

(4) For eachi, 1 <i < k, such that C{Si*) ^ idx, C{Si*) is api-Sylow subgroup 

ofGL. 

(5) Let 1 < ii, - ■ ■ ,is < k be all indices, for which C{S'^^i ) ^ {idx}, ^ < j < s. 
Then the group Gl = GL{X,r) is a product of its Sylow subgroups: 

gL = c{S'"^)---jC{S''*^). 

In particular, Q l = 'C(S'). 

(6) The groups Ql, G, and G are solvable. 

Proof. Consider Si^ , where 1 < i < k. Note first that as a finite submonoid of the 
group G, Si* is a subgroup of G. We claim that the order of Si' is exactly p""* . 
The equalities 3.29 imply that every element w of Si* can be presented as 



(7.2) w = v{{uf)0^ ■ ■ ■ where < /3s < pf' for all s, 1 < s < n. 
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We set = /32, • • • , /?«), and w = w{(3), for the monomial w determined by 7.2. 
It follows from the properties of the I-structure v on S and from 3.29 that each 
inequality ^ j3" implies an inequality in S: 

(7.3) wiP') ^ win- 

This implies that S'^^ is a group of order (p"*)" thus a Sylow pi subgroup of G, 
which proves 1. 

Next we recall that for every pair of integers i, j, 1 < i,j < k, and for every pair 
x,y € X there exist z,t € X, such that the equality 

(7.4) a;«'y«^ = z^'H'^' 

holds in S. This implies that = for all ij, which verifies 2. Let 

5" = (S"3i, . ..SI") be the submonoid of S, generated by 5«S • • •S'**'. It follows 
from 7.4 that there is an equality 

(7.5) S' = S"' ■ ■ ■ S"' . 

Hence 

(7.6) S^ = S^---S^. 

is a presentation of 5' as a product of subgroups with pairwise co-prime orders: 

p""^ , Pk"'' 7 respectively. It follows then that the order of S' is exactly p""^ • ■ • p^' 
M", thus G = • ■ • S*?*" . This proves 3. The proof of 4, and 5 is routine. □ 

Note that, in general the Sylow subgoups might not be normal subgroups of 
G, as shows the following example. 

Example 7.11. Let S = where X = {x^ \ 1 < i < 6}[j{yj | 1 < j < 4} 

and the relations 5R are defined by the permutation 



(7.7) a = {xiX2X3X4X5Xe){yiy2y3y4); 
as follows: 

(7.8) yjXi = a{xi)a~'^{yj),and Xiyj = ai{yj)a~'^{xi) for 1 < i < 6; 1 < i < 4; 

(7.9) XiXk = cr^{xk)cr~^{xi), for all i ^ A;(mod 3), I <i,k < 6; 

(7.10) XiXk = XkXi, for all i = A;(mod 3), 1 < i, fc, < 6 

(7.11) y^yk = <J^{yk)a-^{yj), for all j k (mod 2), 1 < j, fc < 4. 

(7.12) yjyk = yuy,, for all j = k (mod 2), 1 < j, fc < 4. 



It is easy to verify that the set of relations 3? defines naturally a square-free solution, 
r, thus S is an YB semigroup. The set of all lengths of cycles is 6, 4, 2, thus 
M = 12 = 2^.3, and (in the notation 7.9), qi = 3, and ^2 = 4. Thus, by Theorem 
7.10, G = WS^. Note that none of the subgroups 5^, is normal in G 

One can use Theorem 7.10 to give a straightforward proof of the r- decompos- 
ability of (X,r) in all cases when the cycles are not enough "dense" on X. More 
precisely, the following corollary is true. 

Corollciry 7.12. Suppose that there exists a prime divisor p of n, and an x € X, 
such that X does not belong to a cycle of length divisible by p. Then the action of G 
on X is non-transitive, therefore {X, r) is decomposable. 
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8. MULTIPERMUTATION SOLUTIONS AND GENERALIZED TWISTED UNIONS 

We give a description of the generalized twisted unions of solutions Z — X[JY, 
showing that the group Gy = G{Y,rY) acts as automorphisms on X, and all the 
elements ^ of an orbit 0{x) = Ogy {x) have the same action on Y see 8.3. Lemma 
8.10 generalizes the cyclic condition. We give a conjecture that every multiper- 
mutation solution of level m is a generalized twisted union of multipermutation 
solutions of level < m — 1. We keep the notation and conventions from the previous 
sections. In particular, to avoid complicated expressions sometimes we shall use 
both notation = Cx{y) and = TZxiy)- 

Definition 8.1. [6] Let {Z,r), be a disjoint union of the solutions {X,rx), and 

(1) {Z, r) is called a twisted union of X and Y if the maps rxY : XxY —^YxX 
and tyx :Y x X ^ X xY are defined as 

(8.1) rxY{x,y) = {g{y),r\x)) 
and 

(8.2) rYx{y,x) = {f{x),g-\y)), 

where / € Sym{X), and g € Sym{Y) are fixed. 

(2) {Z, r) is a generalized twisted union of X and Y if the map r is determined 
by the formula: 

(8.3) rxY{x,y) = {C^\Y{y),ny\x{x)), 

where the permutations Lx\y G Sym{Y), and 'R-y\x G Sym{X) satisfy the 
following condition: 

(*) For every y € Y the permutation C^vyy '■ Y ^ Y is independent of 
y, and for every x € X, the permutation Ti^y\x : X ^ X is independent of 

X. 

Notation 8.2. When the element ^ £ Z is specified we shall simply write, as usual, 
£x(0> instead of Cx\y{^)-, respectively £j^(^),^^ instead of Cy^xiCl- 

Proposition 8.3. Let {Z,r) be union of the disjoint solutions (X^rx), and{Y,rY)- 
Then {Z, r) is a generalized twisted union of X and Y if and only if for every pair 
x,y, X G X , y gY the following equalities hold: 

(8.4) ^xy\Y = ^x\Y = ^yx\Y'! 

(8.5) ^^y\X = ^y\X = ^y'^lX] 

Proof. Note first that the equalities 8.4 and 8.5 imply that {Z, r) is a generalized 
twisted union of X and Y. 

Assume now that {Z,r) is a generalized twisted union of X and Y. Let x € X, 
y eY. We have to show that for every z eY there is an equality 

(8.6) C,y{z) ^ £,{z). 

By definition 8.1 the map £xv\y '-Y^Yis independent ofy &Y. Hence for every 
pair y,z gY there is an equality 

(8.7) Cxy{z)=Cx'{z) 
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By the cychc condition in {Z,r), see 3.25, one has: 

(8.8) Cx4z)=C4z). 
Now the equations 8.7 y 8.8 imply 

(8.9) jCxv{z)=jCx{z) 
for every z £Y. We have shown that 

(8.10) ^xV\Y = ^x\Y 

for arbitrary x £ X and y €Y. We apply this to the pair ^x € X and y GY and 
obtain 

(8.11) ^{yx)y\Y = ^yx\Y- 
By 3.25 there is an equahty: 

(8.12) {yx)y = X, 

which together with 8.11, 8.10 implies jCyx\Y = ^x\y = ^x«\y- 

This completes the proof of 8.4. Analogous argument proves 8.5. □ 

Theorem 8.4. Let {Z,r) be a generalized twisted union of the solutions (X,rx) 
and (Y^ry), and letGx — G{X,rx), Gy = G(Y,ry) be the associated Yang-Baxter 
groups. Suppose OGy(Ci)i ' ' ' jOgyHp) the (distinct) orbits of the action of the 
group Gy on X , and Ogx {'"lijr" i Oqx iVq) o-f^^ the ( distinct) orbits of the action 
ofGx on Y. Then the following conditions are satisfied. 

(1) The assignment 

X C^\Y,for all X & X 
extends to a group homomorphism 

Lx : G{X,rx) ^ Aut{Y,ry) 

(2) Let Hx denotes the kernel KerLx- Then each orbit OGyiS^i), is contained 
in the left coset S,iHx, i-e. OGr(^i) Q ^iHx- In particular, for every x G 

(6) , ^ <i <P there is an equality 

(8.13) Cx\Y = ^ii\y- 

(3) The assignment 

y ^y\xJor ally eY 
extends to a group homomorphism 

Ly:G{Y,ry)^Aut{X,rx). 

(4) Let Hy denotes the kernel KerLy. Then OcxiVj) ^ VjHy, for 1 < j < q. 

In particular, for every y £ OcxiVj) ; there is an equality: 

(8-14) Cyix=Cnj\x- 

Definition 8.5. [6] Let {X,r) be a square-free solution. Define an equivalence 

relation on X as x y iff C.,-, = Cy. 

Clearly , since TZx = L^^ , one has also a; ~ y iff Hx = T^y Let X~ = Xj ~ . 
It is known, see [6], that the solution r: Xy.X^Xy.X induces a bijection 
r'^ : X^ X^ ^ X^ X'^ , so that (X^, r'"") is a solution. It is not difficult to see 
that this solution is also square-free. The solution X~,r'^) is called the retraction 
of {X, r) and is denoted by Ret{X, r). The solution is retractible if ~ is a nontrivial 
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equivalence relation, (or equivalently Ret{X, r) ^ {X, r). In the case when ~ is the 
trivial equivalence on X, the solution {X, r) is called irretractible. 

Lemma 8.6. For any x,y £ X the equivalence x y implies xy = yx. 

Definition 8.7. Inductively, for 1 < fc we define the retractions of higher level as 

Ret^{X,r) = Ret{Ret''-^{X,r)). 

We denote by x'^'^^ the image of x in Ret''{X,r). The set 

(8.15) [x('=)]:={CeX|^W=a;('=)} 
is called the fc*'* retract orbit of x. 

Definition 8.8. [6], A solution {X,r) is called multipermutation solution of level 
m if m is the minimal nonnegative integer, such that Ret™{X,r) is finite of order 
1. 

Lemma 8.9. For any positive integer k, and any x € X the k*h retract orbit [x'^'^^j 
is r -invariant. Furthermore, if we denote by rx,k the corresponding solution induced 
by r, then {[x'^^^],rx,k) is a multipermutation solution of level k. 

Lemma 8.10. Let {X,r) be a square-free solution. Then the following conditions 
hold: 

(1) For every G X, and k a positive integer, 

(8.16) = =^ (^x)^^-!) = C^)^"-'^- 

(2) For every x,y,t e X 

(8.17) y^^) = i^^^ =^ ^x ~ *a;, in particular, ^t ~ t, and *y ~ y. 
Proof. We first prove 1. By hypothesis, y^'^^ = t^''\ or equivalently 

(8.18) ^(^=-1) 
Let X £ X. Clearly, 

(8.19) yx = ^y\,tx = ^lii, for some € X. 
This implies the following equalities in Ret''~^{X, r) 

(8.20) j/e^-i)^;^^-!) = e^'^-^)?/^ and t^''-^) x^^-^^ = (,f-^hf-'\ 
It follows then from 8.18 that 

(8.21) e*'^"!) = ~'\or equivalently, C^'^^^) _ 

By 8.19, one has ^ = ^x, and = *x, which proves 1. Condition 2 follows straight- 
forward from 1, with k = 2, and the cyclic condition. □ 

Corollary 8.11. Let {X,r) be a multipermutation solution of level m, Gx = 
G{X, r) be the associated Yang-Baxter group. Then for every y & X one has: 

OgAv) c [y^'^-^ 

where Ogx iv) Gx orbit of y in X, and [y^™~^^] is the (m— l)-th retract orbit 

of y. In particular, Ooxiv) multipermutation solution of level at most m — 1. 

The cyclic condition, '"^^ (y) = ^y is " extended" to the class [y*-^-*] by the following 
lemma. 

Lemma 8.12. Let {X,r) be a solution. Then the following conditions hold. 
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(1) For every x € X , and z £ [y*-^-*] there is an equality 

(8.22) (''^)(^) = ^^. 
and 

(8.23) Cy^\[y(2)j ^ £^\iy(2)y 

(2) Suppose that [x'^^^] ^ [y*-^-*], and the set [y^^^] is invariant under the left 
action o/G'([a;(^^], rx,2), respectively, [x'^^-'J is invariant under the left action 
of G{[y'^'^^, ry^2)- Then the disjoint union Z = [.t*-^^] is a generalized 
twisted union of [x'^-^^j and [y*-^-*]. Moreover, {Z,rz) is a multipermutation 
solution of level 3, where rz is the restriction of r on Z x Z. 

Proof. Let x & X, and let z G y^^\ We will show that 8.22 holds. It follows from 
8.17 that 

(8.24) yx ~ 'x. 

So, by the definition of ~, and by the cyclic condition, 

(8.25) (''^)(z) = (^^)(2) 

We have shown 8.22. Clearly, 8.22 implies 8.23. Condition 2 follows easily from 
1. □ 

Corollary 8.13. Let {X,r) he a multipermutation solution of levels. Then {X,r) 
is a generalized twisted union of multipermutation solutions of level < 2. 

Example 8.14. Let X = {x, xi,^, ^i,t, ti, r], r]i,y, yi} and let r be determined via 

(8.26) £^ = = (tti)(wi)(m); 

(8.27) = c^, = {tr]){tm){yyiy, 

(8.28) Ct = Ct, =Cn = C^, = idx 

(8.29) Cy = Cy, = {xOix,^i). 

Then Ret{X,r) = {X~,r^), where X~ = {x~ ,C ,t^ ,y^}, and r'^ is determined 
by = (a;~^~), = = A- = idx-. Clearly, X^^) = a;(2)}, and 
Ret^{X,r) is the trivial solution, therefore Ret^{X,r) = 1. In this case {X,r) is a 
multipermutation solution of level 3. 



9. Binomial solutions of the classical Yang-Baxter equation 

In this section wc study a particular class of solutions of the classical Yang- 
Baxter equation, called binomial solutions. We show that there is a close relation 
between a class of Artin-Schelter regular rings, which we call skew-polynomial rings 
with binomial relations and the square- free binomial solutions of the classical Yang- 
Baxter equation. 

Definition 9.1. Let F be a finite dimensional vector space over a field k with a k- 
basis X = {xi,- ■ ■ ,Xn}. Suppose the linear automorphism R : V — > V 

is a solution of the Yang-Baxter equation. We say that i? is a binomial solution of 
the (classical) Yang-Baxter equation or shortly binomial solution if the following 
conditions hold 
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(1) for every pair i j,l ^ i, j < n, 

(9.1) R{xj (8) Xj) = CijXi' Xji , R{xi' (8) xj') = —XjXi, where G k, aj ^ 0. 

Cij 

(2) R is non-degenerate, that is the associated set-theoretic solution {X,r{R)), 
where r = r{R) : X x X — > X x X is defined as 

(9.2) r{xj,Xi) = {xii,Xji) if R{xj (8 Xj) = CijXi> ®Xji, 
is non-degenerate. 

We call the binomial solution R square-free if R{xi Xj) = a;, (g) Xj, or equivalently, 

(X, r) is squarc-frcc. 

Notation 9.2. By (fc, X, R) we shall denote a square-free binomial solution of the 
classical Yang-Baxter equation. 

Each square-free binomial solution (fc, X, R) defines a quadratic algebra Ar = 

A{k,X,R), namely the associated Yang-Baxter algebra, in the sense of Manin [23]. 
The algebra A{k, X, R) is generated by X and has quadratic defining relations, 
3?(i?) determined by R similarly to 2.7: 

(9.3) 3ff(i?) = {{xjXi — CijXi'Xj') I R{xj (8) Xi) = CijXi' (g) Xj'} 

Sometimes it will be more convenient to work with the free associative algebra 
k{X), instead of working with the tensor algebra, generated by V. Similarly to the 
identification of X x X and the set of X^, now we identify the vector spaces V^"^ 
and SparikX"^ , m > 1. We will show that the square- free binomial solutions of the 
classical Yang-Baxter equation are closely related with a class of quadratic PBW- 
algebras, the so called skew-polynomial rings with binomial relations and will prove 
an analogue of Theorem 2.26. We recall the definition. 

Definition 9.3. [8]. Let Aq = Ao{k,X,^o) = k < X > /(3?o) be a finitely 
presented quadratic algebra. 

a) We say that Ao{k, X, 3?o) is an algebra with binomial relations of skew-polynomial 
type, if the set of generators X is ordered: X = {xi < X2 < ■ ■ ■ < Xn}, and the set 
of defining relations 

3?o = {xjXi = CijXi'Xj' I 1 < « < j < n, }, 

contains precisely n(n — l)/2 quadratic square- free binomial relations such that the 
following three conditions hold: 

1) each monomial xy, with x ^ y, x,y & X occurs in exactly one relation in 3fo; 
a monomial of the type xx does not occur in any relation in 3?o 

2) Cij ^ 0, for all i,j with \ < i < j < n. 

3) For every pair i,i with I <i < j <n, there are inequalities: j > i' , i' < j'. 

b) An algebra = Ao{k, X,^o) with binomial relations of skew-polynomial 
type is called a skew-polynomial ring with binomial relations if 

4) Sfto is a Groebner basis of the ideal / — (5Ro) in the free associative algebra 
k < X > , with respect to the degree-lexicographic ordering of the free semigroup 
(X). 

Remark 9.4. It follows from the Diamond Lemma, cf. [4], that condition 9.3.4) is 
equivalent to each of the conditions 4') and 4") below. 
4') The set of ordered monomials, 

TVo = {x'^'x^^ ■ • • <" I Q!i > 0, 1 < i < n} 
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is a k-basis of ^o, as a k- vector space. 

4") The monomials XkXjXi, with k > j > i do not give rise to new relations in 

Note that given the relations Kq, condition 4") is recognizable. 

Definition 9.5. Let = Ao{k,X,^o) be an algebra with binomial relations of 
skew-polynomial type. 

Let V be the fc- vector space with a basis xi, - ■ ■ ,a;„. Consider the linear auto- 
morphism R = i?(3?o) oiV^V defined as follows: 

a) for each pair i,j,l<i<j< n, we set 

R{xj <8) Xi) = CijXi' <Si Xj' ,1 < i < j < n, 
R{xii ® Xji) = — XjXi, 1 < i < j < n, 

Cij 

b) for each i,l < i < n 

R{xi (g) Xi) = Xi^Xi. 
Wc say that R is the automorphism associated with the relations 5Ro, and denote it 
by i?,(5Ro)- We also define the bijcction r = r(5Ro) of onto itself, as 

(9.4) r{xx) = XX, for all x G X,r{xjXi) = {xi'Xj') 
and 

(9.5) r{xi>Xj') — XjXi, whenever XjXi = CijXi'Xj' € 3?o- 

Lemma 9.6. Assume that Ao{k,X,^Q) = A;(X)/(SRo) is an algebra with binomial 
relations of skew-polynomial type, and let R = R{^o) be the autom,orphism, ofV(x)V 
associated with the relations 5Ro • Then R is a solution of the classical Yang-Baxter 
equation if and only if SRq is Groebner basis. 

Proof. Assume that R = i?(3?o) is a solution of the Yang-Baxter equation. We will 

prove that 5Ro is a Groebner basis. It will be enough to show that each monomial 
XkXjXi, with k > j > i, can be reduced by means of reductions defined via to 
a unique element of the shape aijkXi'Xj'Xk' , where 1 < i' < j' < k' < n, and aijk 
is a uniquely determined coefficient, =/= Oij^. G k. Let {X,r(R)) be the associated 
set-theoretic solution, see 9.2. Denote ri = r x idx,r2 = idx x r. Then the group 
gr(''i,''2), which is isomorphic to the symmetric group S3, acts on the set X^. 
Consider the orbit Oo of w ~ XkXjXi under this action. It is not difficult to sec 
that it has precisely 6 elements. By Lemma 6.5, the relations 3ff(r) form a Groeber 
basis, therefore the orbit Oo contains exactly one ordered monomial, namely some 
Wo = Xi'XjiXk', such that 1 < i' < j' < k' < n. 

Clearly, the orbit O of XkXjXi under the action of gr{R^^, R^^) on kX^ contains 
the same monomials of X^ as Oo, but, in general, they occur with non-zero co- 
efficients which might be different from 1. In particular, O contains exactly one 
element in normal form modulo Kq, namely aXiiXjix^i where a G A;, a ^ 0. It is 
also clear that each sequence of reductions (in the sense of [4]) reduces the mono- 
mial XkXjXi to some element of the orbit O. It follows then, that the ambiguity 
XkXjXi, k > j > i is solvable, therefore 3?o is Groebner basis. 

Conversely, let 5Ro be a Groebner basis. Consider the associated linear automor- 
phism R(^o) and the associated bijectivc map r = r(R(^o)) ■ X"^ — > X"^. By [14], 
Theorem 1.4, r is a solution of the set-theoretic Yang-Baxter equation. Now one can 
easily deduce that i?(5Ro) is a solution of the classical Yang-Baxter equation. □ 
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Theorem 9.7. Let V he finite- dimensional vector space over a field k, with a 
k-hasis X. Suppose R is a linear automorphism of V ®V. Then the following 

conditions are equivalent: 

(1) {k,X,R) is a square-free binomial solution of the classical Yang-Baxter 
equation. 

(2) There exists an ordering of X , X = {xi < X2 ■ ■ ■ < Xn}, such that the 
associated quadratic algebra A = A{k,X,R) = k{X) / {^{R)) is a skew- 
polynomial ring with binomial relations. 

Furthermore, each of the above conditions implies that A is a Yang-Baxter alge- 
bra which satisfies conditions 4 through 11 of Theorem 6.1. In particular, A is a 
Noetherian domain and an Artin-Schelter regular ring of global dimension n. 

Proof. 1) 2). Assume {k, X, i?) is a a square-free binomial solution of the classi- 
cal Yang-Baxter equation. Consider the associated set-theoretic solution {X, r{R)). 
It follows from 2.26 that there exists an ordering X = {x\ < ■ ■ ■ < Xn] such that 
the relations 3?(r(i?)) are of skew-polynomial type. Then the relations of the 
Yang-Baxter algebra A associated to (fc, X, R) are also of skew-polynomial type. 
Now Lemma 9.6 implies that 3fi(i?) is a Groebner basis, therefore A{k, X, R) is a 
skew-polynomial ring. The implication 1) 2) follows from Lemma 9.6. 

The remaining part of the theorem presents properties of the skew-polynomial 
rings with binomial relations, which can be extracted from our previous works. 
The Noetherian properties were proved in [9], a combinatorial proof of the Artin- 
Schelter regularity of was first given in [10]. Conditions 4, through 11 of Theorem 
6.1, have been deduced in [14] from algebraic and homological properties of the 
semigroups S of /-type and the associated semigroup algebras kS. □ 
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